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Abstract 

The graph product of a family of groups lies somewhere between their direct and free prod- 
ucts, with the graph determining which pairs of groups commute and which do not. We show 
that the graph product of quasi-lattice ordered groups is quasi-lattice ordered, and, when the 
underlying groups are amenable, that it satisfies Nica's amenability condition for quasi-lattice 
orders fl8fl . As a consequence, the Toeplitz algebras of these groups are universal for covariant 
isometric representations on Hilbert space, and their representations are faithful if the isomc- 
tries satisfy a properness condition given by Laca and Raeburn [ fl5| . An application of this to 
right-angled Artin groups gives a uniqueness theorem for the C*-algebra generated by a collec- 
tion of isometries such that any two of them either ^-commute or else have orthogonal ranges. 
In contrast, the nonabelian Artin groups of finite type considered by Brieskorn and Saito jjj 
and Delignc have canonical quasi-lattice orders that are not amenable in the sense of Nica, 
so their Toeplitz algebras are not universal and the C* -algebra generated by a collection of 
isometries satisfying the Artin relations fails to be unique. 
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1 Introduction 

Several celebrated results in C*-algebra theory assert that the C*-algebra generated by a semigroup 
of isometries does not depend on the specific isometries, provided they satisfy a properness condi- 
tion. The situations described by these results are of considerable interest, stemming from the fact 
that the algebraic structure given by the semigroup operation determines a unique C*-norm on the 
*-algebra generated by the isometries. As examples we have Coburn's theorem on the C*-algebra 
generated by a single isometry Wm, Douglas's theorem on the C*-algebra of a one parameter semi- 
group of isometries [O], and the generalization by Murphy to the Toeplitz C*-algebra of a totally 
ordered group [17]; in all these cases the properness condition simply says that the isometries are 



not unitary. 

Moving away from total orders on abelian groups, Nica [jl8| considered a class of partially 
ordered groups (G, P) he called quasi-lattice ordered. Inspired by what happens with the left regular 
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(Toeplitz) representation of the positive cone P, he isolated a key covariance condition, which is 
automatic for total orders, and defined a universal C*-algebra C*(G,P) whose representations are 
given by the covariant isometric representations of P. He proved that the uniqueness of the C*- 
algebra generated by a covariant isometric representation depends on an amenability property of 
the quasi-lattice order that is strictly weaker than amenability of the underlying group. Indeed, he 
showed that Cuntz's result |?J on the uniqueness of the C*-algebra TO n generated by n isometries 
with orthogonal ranges can be seen as an amenability result for the canonical quasi-lattice order on 
the free group on n generators. In this case the covariance condition requires that the generating 
isometries have orthogonal ranges, and the properness condition says that the sum of these ranges 
is not the whole Hilbert space. 

In 1 15] Laca and Raeburn associated a semigroup dynamical system to each quasi-lattice order 
and showed that the corresponding crossed product is canonically isomorphic to the universal C*- 
algebra C*(G, P). This approach led to two main advances. The first one was the generalisation to 
all quasi-lattice orders of some key estimates of Cuntz 0, which provides a convenient framework 
in which to study faithfulness of representations and uniqueness properties. The second one was 
a direct proof of the amenability of the quasi-lattice orders on a large class of (nonamenable) free 
product groups, which widened the range of application of the uniqueness results. 

Direct products and free products of groups are both special cases of the more general construc- 
tion of a graph product of groups (see Section ^ below), and in this paper we address the natural 
questions of whether graph products support quasi-lattice orders, and under which conditions these 
are amenable. Our main technical results are Theorem [nj which shows that graph products of 
quasi-lattice ordered groups are indeed quasi-lattice ordered, and Theorem |2(| which gives a suf- 
ficient condition for their amenability. Combining this with the results of Jl5j in Theorem we 
characterize faithful representations and give a uniqueness result for the Toeplitz algebras of graph 
products. 

An interesting class of examples is that of graph products of copies of (Z, N), otherwise known 
as graph groups or right-angled Artin groups. It follows from our main results that they are quasi- 
lattice ordered and amenable in the sense of [18|, giving a unified statement of the amenability of 
the canonical quasi-lattice orders on all free groups and all free abelian groups, as well as providing 
many new examples of amenable quasi-lattice orders. The corresponding Toeplitz C*-algebras 
are thus universal and unique. We state this main result in terms of generators and relations in 
Theorem |24|, which contains, as extreme cases, Cuntz's theorem (in which the generating isometries 
have mutually orthogonal ranges) and a multivariable version of Coburn's theorem, (in which 
the generating isometries ^-commute, i.e. they commute with each other and with each other's 
adjoints). See [20] for results related to this last situation. 

Other interesting quasi-lattice orders are provided by the family of Artin groups of finite type, 
with the embedded Artin monoid as positive cone Jll |l0fl . These examples, which include the braid 
groups, are lattice groups, because every pair of elements has a least common upper bound. In 
Section ^ we prove, using an argument essentially due to Nica, that if a group is lattice ordered 
and amenable as a quasi-lattice order, then the group itself has to be amenable. Thus, in contrast 
to what happens with graph products, only the Artin groups of finite type that are amenable (and 
hence abelian) give rise to amenable quasi-lattice orders. The nonabelian Artin groups of finite 
type appear then as an important class of groups having canonical quasi-lattice orders that are not 
amenable in the sense of |p^]. As a consequence, the C*-algebra generated by a covariant isometric 
representation depends, in general, on the specific representation, Theorem 3C. 
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2 Graph products of groups 



Graph products were defined in the thesis of E.R. Green jn|], and have been subsequently studied by 
various other authors. We refer the reader to [14| and the references therein for further background. 



Let T denote a simplicial graph with vertex set A, and edge set E(T) C {(/, J) : I, J g A and I ^ 
J}. That is, we assume that T has no edges which start and finish at the same vertex. We say 
that vertices I and J are adjacent in V if (I, J) G E(T). Note that a vertex is never adjacent to 
itself. Given a family {G/}/ 6 a of groups, we define the graph product Tj^\G[ to be the quotient 
of the free product *\Gi by the smallest normal subgroup containing the elements xia^xj -1 ^ 1 f° r 
all pairs x\ G Gj, xi G Gj where I and J are adjacent in T. When the Gj are all copies of Z, the 
graph product is called a graph group, or right-angled Artin group. We shall not need to assume 
that r is finite. 

Suppose, for the rest of this section, that we are given a graph T, as above, and groups {G/}j s a, 
and let G = Tj e \Gi denote the graph product. We may take as a generating set for G the set 

G=]]_G I \{1}. 

Given x G G we write I(x) for the unique vertex / such that x G Gj. We say that x belongs to 

By an expression X for an element x G G we mean a word in the generators G representing x. 
Given an expression X = x\x^ ■ ■ ■ xg, the elements Xi are called syllables of X and the number i is 
called the length of X, written £ = £(X). We say that / G A is a vertex of X if I = I(xi) for Xi a 
syllable of X. 

Given an expression X = x\x<i ■ ■ ■ xi for x G G, the graph product relations allow one to modify 
X to obtain a different expression for x by replacing ct subexpression XiXi-\-\ with Xi + \Xi if I{xi) 
is adjacent to /(xj+i). In the terminology of |l4j|, such a substitution is called a shuffle, and we 
shall say that two expressions are shuffle equivalent if one may be obtained from the other via a 
finite sequence of shuffles. If the expression X contains a subexpression of the form XjXj+i, with 
I(xi) = I(xi + i), then we may give a shorter expression for x by an amalgamation, that is by 
deleting x^Xj+i in the case that Xi + \ = or otherwise by replacing the two syllables XiXi + \ with 
the single syllable Xi G G such that Xi = XiXi + \. 

We say that an expression is reduced if it is not shuffle equivalent to any expression which admits 
an amalgamation. 

Lemma 1. Given an expression X = x\X2---X£, the following are equivalent: 

(i) X is reduced; 

(ii) for all i < j such that I(xi) = I(xj) there exists k such that i < k < j and I{xk) is not 
adjacent to I(xi). 

Proof. That (ii) is a consequence of (i) is obvious. We note that the truth of condition (ii) is 
invariant under shuffles, while an amalgamation can never be performed on an expression satisfying 
(ii). Thus (ii)=Ki). □ 

Given an expression X = x\X2--xt for x G G, one may easily produce a reduced expression for 
x via a finite process of shuffling and amalgamating. If X fails condition (ii) of Lemma [l], that is 
there exist i < j such that I{xi) = I(xj) and I(xi) commutes with I(xk) for all i < k < j, then 
an obvious sequence of shuffles will allow the syllables X{ and xj to be amalgamated, reducing the 
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length of X. One may continue reducing the length in this manner until condition (ii) is satisfied. 



The following theorem, due to Green [13], reduces the solution of the word problem in a graph 
product of groups to the solution of the word problem in each of the component groups. (see |l4| 
for an equivalent formulation). 

Theorem 2 (E.R.Green |13|| ). Any two reduced expressions for the same element of G are shuf- 
fle equivalent. 

As a simple consequence of Theorem [2] we may define the length £(x) of an element x G G to 
be the length of any reduced expression X for x, note that £(x) is also the minimal length of any 
expression for x. If X is a reduced expression for x, we are also justified in referring to a syllable 
or a vertex of X as a syllable of x or a vertex of x, respectively. 

Let X = x\X2---Xi be a reduced expression, and Xi any syllable of X. If I(xj) is adjacent to 
I(xj) for all j < i then we say that X{ is an initial syllable of X, and that I(xi) is an initial vertex 
of X. We write A(X) for the set of all initial vertices of X. The following facts are easily checked: 

Lemma 3. Let X = x\X2-..xi be a reduced expression. 

(i) If Xi is an initial syllable of X then X is shuffle equivalent to the expression 

XiXi..Xi-ix i+ i..xe ■ 

(ii) The initial vertices of X are pairwise adjacent. 

(Hi) For each I G A(X) there exists a unique initial syllable of X belonging to I. We define the 
function 5x ■ A(X) — > G such that Sx(I) is equal to the initial syllable of X belonging to I. 

(iv) If X' is another expression which is shuffle equivalent to X then A(X') = A(X) and 5x r = b~x- 

By virtue of Lemma ||](iv) and Theorem || we may make the following definitions. 

Definition 4. Let x G G. We define the set of initial vertices of x to be the set A(x) = A(X) 
where X is any reduced expression for x. We also define, for each / G A, an element x\ G Gi as 
follows. Take any reduced expression X for x, and set 

U X {I) ifIeA(x), 
\l if/^A(x). 

Given an expression X = x\Xi--xi let rev(X) denote the expression xnxi_\...x\. This allows us to 
define the set of final vertices of x € G to be the set A r (x) = A(rev(A)) where X is any reduced 
expression for x. Similarly also, for each / G A, we define the element 

'S Tev{x) (I) ifleA(x), 
1 i£I£A(x), 

where X is any reduced expression for x. 

Observe that, by using Lemma ^(i) and (ii), one may always find, for any given element x € G, 
a reduced expression which begins with the product, in any order, of the x\ for / G A(x). Equally, 
one may always find a reduced expression for x which ends with the product, in any order, of the 
x\ for / G A r (x). 

Lemma 5. Given x,y G G, let D = A r (x) n A(y), and suppose that zj = x\yi is nontrivial for 
each I G D. We define an expression Z = \\ IeD zj (in any order). Then, if X ■ (Y\j e £)X'j) and 
(YlieDVi) ' Y are reduced expressions for x and y respectively, we have that XZY is a reduced 
expression for xy. 



xi 



Xj 
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Proof. Since each element zj is nontrivial, it is clear that both expressions XZ and ZY are 
reduced since they are formally equivalent to the given reduced expressions for x and y respectively. 
(Two expressions xiX2-.X£ and y\y2--Vk are formally equivalent if k = t and I(xi) = I(yi) for all 
l<i<£.) 

Suppose that XZY = wiui2..wg is not reduced. Then, by Lemma p], one may find i < j such 
that I(wi) = I(wj) and I(wi) is adjacent to I(wk) for all k with i < k < j. But Wi and Wj are 
not both in XZ nor both in ZY, since these are reduced expressions. Thus Wi must be from the 
subexpression X and Wj from Y. But now it follows that W{ is a final syllable of XZ and Wj an 
initial syllable of ZY. That is I(wi) = I(wj) = J for some J G D. But this contradicts the fact 
that there is a syllable Wk = £j lying between wi and -u^-. □ 

3 Quasi-lattice orders and their graph products 

Let G be a group and let P be a submonoid (subsemigroup containing the identity) of G such 
that P n P" 1 = {1}. Then we may define a left-invariant partial order on G by x < y whenever 
x~ 1 y G P. Note that x G P if and only if 1 < x. We observe, indeed, that every left-invariant 
partial order on G arises in this fashion. We say that (G, P) is a partially ordered group with 
positive cone P. 

Definition 6. A partially ordered group (G, P) is quasi-lattice ordered if every finite set in G with 
an upper bound in G has a (necessarily unique) least upper bound in G. Equivalently, every pair 
x, y of elements of G with a common upper bound in G has a least upper bound, which we denote 
by x V y. If x and y have no common upper bound in G, then we write x V y = oo for convenience. 

Given the group G with positive cone P we may equally define a right-invariant partial order 
on G by i/ whenever ^ G P. If x and y have a greatest lower bound for , we denote it 
by x A r y. Clearly one has 

x < r y if and only if < x _1 , and x A r y = (x^ 1 V y -1 ) -1 . (1) 

Lemma 7. For a partially ordered group (G, P) the following statements are equivalent, 
(i) (G,P) is a quasi-lattice order. 

(ii) Every finite set in G with a common upper bound in P has a least upper bound in P. 
(Hi) Every element x of G having an upper bound in P has a least upper bound in P. 

(iv) If x G PP^ 1 then there exist a pair of elements a, b G P with x = ab~ l and such that for 
every u,v G P with ab^ 1 = uv^ 1 , one has a < u and b < v. (The pair a, b is clearly unique.) 

(v) Every pair u,v of elements in P has a greatest lower bound u A r v with respect to the right- 
invariant partial order on G. 

(vi) If x G PP^ 1 then there exist a pair of elements a,b G P with x = ab^ 1 and such that 
a A r b = 1. 

Assuming that (i)-(vi) hold, and given x G PP~ l , there is in fact a unique pair a, b G P satisfying 
statement (vi), being precisely the pair a,b of statement (iv). 
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Proof. We prove (i) ==>■ (ii) ==>■ (iii) ==>■ (i) first. Clearly (ii) follows from (i) by observing that 
a (least) upper bound in P for a finite set F is the same thing as a (least) upper bound for F U {1}. 
Statement (iii) is obviously a special case of (ii). Finally, (iii) states that the condition of Definition 
^ holds for all pairs x, 1, and (i) may be recovered from this by left invariance of the partial order. 

(iii) ==> (iv): Suppose x G PP~ l . Then x has an upper bound in P, and by (iii) we can take a 
to be the least upper bound in P, and write x = ab^ 1 for b G P. If x = uv -1 for u,v G P, then u 
is an upper bound for x so we have a < u, and hence also b < v (since b _1 v = a~ 1 u £ P). 

(iv) ==> (v): Given u,v G P, let x = uv . Then the pair a, b G P of (iv) determines an element 
e := a~ 1 u = b~ 1 v which one checks to be the greatest right lower bound uA r v. For if w is a common 
right lower bound then u = cw and v = dw, for some c,d G P, and one has cd~ l = uv -1 = ab^ 1 . 
But, by (iv), both a < c and b < d, so that w < r e. 

(v) (vi): Given x G PP -1 , choose u,v G P such that x = iii> _1 . Using (v) we may write 
u = a(u A r v) and t> = b(u A r for some a,b G P. Clearly im;" 1 = a6 _1 and a A r b = 1. 

(vi) ==> (iii): Let x G G have an upper bound u in P. Then x G PP -1 , and by (vi) we can 
write x = ab -1 for a, 6 G P with a A r b = 1. Since a6 _1 < u, we have that ba~ 1 u G P, in other 
words, u a < r 6. It is obvious that u~ 1 a < r a, so we must have that u~ 1 a < r a A r b = 1. Hence 
a _1 u G P and a < u. So we have that a is the least upper bound of x in P. 

Finally suppose that (i)— (vi) hold and let x = uv ~ 1 for u, i> G P. Then, as in the proof of 
(iv) (v), we have u A r v = a~ l u = b~ 1 v where a,b G P is the unique pair of statement (iv). 
Thus the pair u, v satisfies the condition of statement (vi), namely u VV v = 1, if and only if n = a 
and v = b. □ 



Remark 8. We make the following remarks concerning Lemma |7[ 

(1) Our definition of quasi-lattice order differs slightly from the one originally given in [jl8|, §2.1], 
which appears here as statement (ii). Nica had also given an equivalent form of (ii) consisting 
of two conditions: QL1, which is statement (iii), and QL2, which is the statement of Definition 
P for all pairs x, y G P. By Lemma [7] the various definitions are equivalent; in particular QL2 
is not needed as it follows from QL1. 



(2) In 1 15] and [15] least upper bounds are always assumed to be in P, but no such assumption is 



made here. This causes a slight discrepancy in notation: in this paper, the least upper bound 
in P of x and y would be written x V y V 1. 

(3) While statements (v) and (vi) may appear to be conditions only on the monoid P, in fact 
they are not, because one must have that w < r u A r v not only for every common right lower 
bound w in P but also for every common right lower bound w in G. 

Suppose, now, that G = Tj e \Gi is a graph product in which each group Gi, for I G A, is 
partially ordered with positive cone Pj. We say that a reduced expression X = x\X2-..X£ is positive 
if Xi G Pi(xi) f° r an * = 1)2, ...,£. Note that this property is invariant under shuffle equivalence. We 
say that an element x G G is positive if it has a positive reduced expression. It follows, by Theorem 
that every reduced expression for a positive element is positive. Let P denote the submonoid of 
G consisting of all positive elements. This is just the submonoid generated by the union of the Pj 
for / G A. Moreover, two positive elements are equal in P if and only if their reduced expressions 
are shuffle equivalent. Thus P may be presented as the monoid graph product Ti^\Pj, that is the 
monoid obtained from the free product *i£\Pi by introducing the relations xy = yx for all x G Pi 
and y G Pj with / adjacent to J in A. 



G 



It is easily seen that P fl P~ x = {1} and hence that (G,P) is a partially ordered group. We 
refer to (G, P) as the graph product over V of the partially ordered groups {(Gj, Pi)}i e \, and write 
(G, P) = Tj e \(Gi, Pi). Note that each (Gj, Pj) is a partially ordered subgroup of (G, P). That is, 
the inclusion map is order preserving. 

In what follows, we suppose that (G,P) = Ti^\(Gi, Pj) is a graph product of quasi-lattice 
ordered groups. We will use the notation A r (x,y) for the intersection A r (x) fl A r (y) of the final 
vertex sets of elements x and y in G. 

Lemma 9. Given any pair u,v G P there exist a, b E P satisfying the following conditions: 

(i) ab^ 1 = uv~ 1 , with a < u, b < v, and a r j A r b r j = l for all I E A r (a, b). 

(Note that by Lemma^ (v) A r is defined in each quasi-lattice order (Gj,Pi).) 

(ii) Writing reduced expressions A-([\^r^ a 6) a i") an< ^ (IlA r (o for a and b~ l respectively, 

one has that 

A-[ II (amr 1 )] ■ B (2) 
A r (a,b) 

is a reduced expression for ab^ 1 . 

Proof, (i): We proceed by induction on £(u) + £(v), the case where u = v = 1 being trivially true. 
Given u,v E P we have 



ieA r (ti,«) 



and 



l£A r (u,v) 



d, 



where u,v € P and uv^ 1 = uv^ 1 . Now if both u r j(u r j A r f/) -1 and v^(u r j A r f/) -1 are nontrivial for 
each / € A r (a, b), then these are precisely the final syllables of u and v respectively (in particular, 
A r (n, v) = A r (u, v)). Putting a = u,b = v satisfies the claim in this case. Otherwise, some u r j A r Vj 
equals either or v T j for some I G A r (a, b). In this case £(u) + £(v) < £(u) + £(v), and the result 
follows by induction. 

(ii) : This is a straightforward application of Lemma |5], the condition a r j f\ r b r j = 1 ensuring that 
the syllables (^/(ft/)" 1 ) are nontrivial. □ 

Theorem 10. A graph product (G,P) = Tj^\(Gi,Pj) of quasi-lattice ordered groups is a quasi- 
lattice ordered group. 

Proof. We prove that (G, P) satisfies condition (iv) of Lemma |7[ 

Given x E PP" 1 , Lemma ^ implies that x has a reduced expression X = x\X2--.x m in which 
each syllable X{ lies in Pi(xi)Pj~r x .y (More specifically, X may take the form of Equation @, with 
the strictly positive syllables appearing first and strictly negative syllables appearing last). Since 
each (Gi,Pj) is quasi-lattice ordered we may, in view of Lemma ^(vi), write each X{ uniquely as 
aib^ 1 with <2j A r bi = 1. Define elements a, b E P by a = a\ai.~a, m and b = b m jo m —\...b\. Since 
any shuffle of the syllables x%,X2, -,x m induces a legal shuffle of the nontrivial a^s (resp. the 
nontrivial foj's) it follows by Theorem [2] that the pair of elements a, b is uniquely determined by x 
(independently of the choice of reduced expression). 
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Given any pair u,v G P with uv^ 1 = x, let a, b G P be any pair as in Lemma ^. The unique pair 
a, b which we have just defined may be computed from any reduced expression for x, in particular 
from expression (|2|) of Lemma |9](ii). It follows that a = a and b = b. This shows that x = ab _1 
and that a < u and b < v for every u,v G P such that x = uv~ 1 , as required by Lemma @(iv). □ 

Lemma 11. Suppose that (G, P) is a graph product of partially ordered groups (Gj, Pj) for I G A. 
Let x,z G P be such that 1 < x < z. Then, for each I G A, 

(i) xj < zj, and 

(ii) writing x = xjx' , either xj = zj or I is adjacent to every vertex of x' . 

Proof. We have z = xw where x,z and w are all positive. Let D = A' r (x) n A(u>) and take 
reduced expressions X ■ (Y\ JeD x r j) for x and ([\ jt=D w j) ' W for w. Note that XjWj is nontrivial, 
for each J £ D, since it is a product of nontrivial positive elements. Thus, by Lemma ||, we have 
the following (necessarily positive) reduced expression for z : 

Z = X.(l[(x r jWj))-W . 

If zj = 1 then the Lemma is trivially true. Thus we suppose zj ^ 1 and ask where the initial 
syllable zj might appear in the above expression. 

Case 1. If the syllable zi falls in the subexpression X, then it is also an initial syllable of the 
reduced expression given for x. Thus xj = zj, satisfying (i) and (ii). 

Case 2. If / G D and the initial syllable zi happens to be the syllable (x^wj), then every vertex of 
X and every J € D other than / itself is adjacent to /. It follows that x r j is also an initial syllable 
of x. That is xj = x r j, and x' has a reduced expression 

n 

J£D;J^I 

So zi = xjWi giving part (i), and / is adjacent to every vertex of x' giving part (ii). 

Case 3. If the initial syllable zj falls in the subexpression W, then every vertex of x is adjacent to 
/ and, in particular, xi = 1. Both parts of the Lemma are again satisfied. □ 

Definition 12. We consider a graph product (G,P) = Tj & \(Gj,Pj) of quasi-lattice orders, and 
choose /£ A, Given elements x,y G P, write x = xjx' and y = yiy 1 ■ We say that the elements 
x,y G P are I-adjacent if the following three conditions hold: 

(a) xi V yi 7^ oo; 

(b) either xj = xj V yi or / is adjacent to every vertex of x 1 ; 

(c) either yj = xi V yi or / is adjacent to every vertex of y' . 

This definition allows us to give an inductive algorithm for deciding whether two elements 
x,y G P have a common upper bound, and for computing x V y when it exists: 

Proposition 13. Suppose that (G,P) = Tj^\(Gj,Pj) is a graph product of quasi-lattice ordered 
groups. Let x,y G P and, for an arbitrary choice of L G A, write x = xix' and y = yjy' ' . Then we 
have the following. 
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(i) The elements x,y € P have a common upper bound if and only if they are I-adjacent and 
x' V y' 7^ oo . 



(ii) Suppose that the elements x,y £ P do have a common upper bound. Then 

x V y = (x/ V yi) • (a/ V y') . 
Note that conditions (b) and (c) of Definition |TI| apply to this expression. 

Proof. Suppose initially that the elements x and y are /-adjacent and, by condition (a) of Def- 



inition 12, write xiV yi = xiu = yiv for some u, v £ Pi. Then, by condition (b), either u = 1 or 
/ is adjacent to every vertex of x' . In either case one has that ux' = x'u = iiVi'. Similarly, by 
condition (c), we have vy' = y'v = v V y' . Therefore, supposing in addition that x' V y' ^ oo we 
have: 



(xi V yi)(x' V y') = xjux' V yivy' 

= xi(u V x') V yi(v V y') 



= {xi V yi) V x V y 
= x V y 



(3) 



It follows that x and y have a common upper bound and x V y is given by the above equation. 

On th e other hand, suppose that z = iV y ^ oo. We first observe that x and y are /-adjacent. 
Clearly xj V yj < z, justifying (a), and conditions (b) and (c) follow directly from Lemma p"l|(ii). 
Finally, since x V y ^ oo, the equalities of Equation @ may be read in reverse order to show that 
x' V y' 7^ oo. □ 



Remark 14. To see that Proposition |13| leads to an effective algorithm, we note that by always 



choosing I £ A(x) U A(y) we ensure that £(x') + £(y') is always strictly less than £(x) + £(y). 



4 Amenability for graph products of quasi-lattice orders 

Recall from [^] that an isometric representation V : P — > Isom(7^) on a Hilbert space 7i is covariant 
if it is compatible with the quasi-lattice structure in the sense that 

V x V*V y V* = V xVy V* Vy for x,y € P. 

The notation is meant to include the convention = 0, so in particular covariance implies 
V x V*V y V* = when x and y have no common upper bound. 

The main example of such a representation is the Toeplitz representation T : P — > Isom(^ 2 (P)), 
defined by T x e y := e xy , where e x denotes the typical orthonormal basis vector of £ 2 (P). The C*- 
algebra generated by the T x is called the Toeplitz C*-algebra of the quasi-lattice ordered group 
(G, P) and is denoted T(G, P). Nica also considered the C*-algebra C*(G, P), universal for covari- 
ant isometric representations of P and made the following definition. 

Definition 15. When the canonical homomorphism of C*(G,P) to T(G,P) is injective we say 
that (G, P) is an amenable quasi-lattice order. 

There is a semigroup C*-dynamical system (Bp,P,a) canonically associated to P, in which 
Bp is the C*-subalgebra of £°°(P) generated by the characteristic functions l y of the semi-infinite 
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intervals [y, oo) for y £ P; the endomorphism a x corresponding to x £ P is denned by a x (l y ) = 
l xy . Covariant isometric representations of P are in one to one correspondence with covariant 
representations of the semigroup dynamical system (Bp,P,a) and this leads to the realisation of 
C*(G,P) as a semigroup crossed product, see Section 2] for the details. There is a canonical 
conditional expectation from Bp x a -P onto Bp, which is faithful if and only if (G, P) is amenable 
[18, §4.3]. This property, taken as the definition of amenability of (G,P) in [ffBl, is instrumental in 



the direct proof of amenability for free product orders, which we aim to generalise in this section. 
We will need the following reformulation of Proposition 6.6 of Jl5|. 



Proposition 16 (Laca, Raeburn |15[| ). Suppose (f> : (G,P) — > {G,V) is an order preserving 
homomorphism of quasi-lattice ordered groups such that, whenever x, y G P have a common upper 
bound in P, 

(a) (j)(x) = (j)(y) only if x = y, and 

(b) <j>(x) V0(y) = <j>(x Vy). 

If G is an amenable group, then (G,P) is an amenable quasi-lattice order. 



Remark 17. Proposition 6.6 of [15] should have been stated like this. The reason is that the proof 
indicated there, modelled on that of |l5|, Proposition 4.2], requires that the conditional expectation 
for the coaction of Q on C*(G,P) be faithful, which is true if Q is amenable by [^]. We do not 
know whether Proposition 6.6 of jl5| is correct as originally stated; however all that is required for 
the other results in |^] is the version stated above. 

Suppose now that (G,P) = Tj e \(Gi, Pj) is a graph product of quasi-lattice ordered groups. 
We define the group homomorphism 

0:(G,P)— ►0(G / ,P / ) 
ieA 

such that each factor (Gi,Pi) of (G,P) is mapped to the corresponding factor in ® J6A (G/,P/) 
via the identity on Gp In what follows we shall, for simplicity, write (j>(u) as u whenever u € Gi 
for some I € A. 

We view the direct product ^j & \(Gj, Pi) as a graph product (over the full graph on A). Let 
x G G and let X be any reduced expression for x. Then, choosing a vertex / € A, we observe that 
4>{x)i is simply the product of all those syllables of X which belong to the vertex J, taken in the 
order in which they appear. In particular, if x = xjx' then (f>(x)i = xj4>(x')i. On the other hand, 
<j>(x)j = <j){x')j for all J + 1. 

Lemma 18. Let <fi be the map defined above. Suppose that x,y £ P satisfy iVy/oo and, for an 
arbitrary choice of I € A, write x = xjx' and y = yiy' ■ Then 

V ^(y)/ = (xj V yi ) ■ V 0(y')i) • (4) 



Proof. We refer to the final claim of Proposition 13, which states that either yj < xj = xj V yi 
or I is adjacent to every vertex of x' . The latter condition implies, in particular, that (f>(x)i = xj 
and (fr(x')i = 1. A similar statement also holds with respect to y'. Thus we have the following four 
cases to consider: 

Case 1. 4>(x)i = xj and <j){y)i = yr- Since in this case (j){x ! )i and 4>(y')i are both trivial, Equation 
(El) is self-evident. 
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Case 2. (p(x)j = xj and xj < yj = xj V yf. In this case 4>(x)j < yj < </>(y)/. Also 4>(x')i = 1 and 
xi V yi = yi- Thus Equation (||) reduces to 4>{y)i = yi<f>{y')i. 

Case 3. yj < xj = xj V yi and 4>(y)i = yi- This case is similar to Case 2. 

Case 4- xi = yi = xiM yr. Equation @) follows in this case by left invariance of the quasi-lattice 
order. □ 

Proposition 19. Let (G,P) = Tj^\(Gi,Pi) be a graph product of quasi-lattice ordered groups. 
Then the map (j) : (G,P) — > Q)j e \(Gi , Pi) (defined by the identity on each factor) is an order 
preserving homomorphism such that, whenever x,y € P have a common upper bound in P, the 
following hold: 

(a) <p(x) = 4>(y) only if x = y, and 

(b) <f>{x) V0(y) =<P{x\Jy). 

Proof. The induced map is clearly an order preserving homomorphism. Suppose throughout that 
x,y G P have a common upper bound. 

We first prove condition (a) assuming that (b) holds: Observe first of all that if u £ P then 
uj < 4>(u)i for every /. So cp(u) = 1 implies that u = 1. Suppose that 4>{x) = 4>{y). Then, by 
condition (b), we have 

(f)(x V y) = 4>(x) V 4>(y) = <j>(x) = 4>(y) . 

Writing x V y = xu = yv for u,v E P, it follows that 4>{u) = <p(v) = 1. But by the preceding 
observation we must then have u = v = 1 and hence x = y. 

We now prove condition (b): Choose / £ A such that either i/ ^ 1 or y/ / 1, and write 
x = Xfx' and y = yiy' ■ By Proposition [l^ we may write x\/ y = {xi V yi){x' V y'), and hence 

<\>{x V y) = ( XI V yi )^{x' V y') . 

By induction on £(x) + £(y) we have that <p(x' V y') = <j)(x') V <fi{y'). Thus it remains to show that 

4>{x) V 4>{y) = {xi V yi) ■ {4>{x') V <j){y')). (5) 

Note that in the direct product (&j £ \(Gj,Pj) every element £ may be written ^ = HjeA^- 
Combining this with Proposition [l^ we have: 

<f>(x) V <f,(y) = V • [] j V 0(y) j) (6) 

JeA;J^/ 

Let Equation (P') denote the equation similarly obtained for the pair x' and y' . We recall that 
4>{x)j = <j){x')j and (fi(y)j = 4>{y')j for all J ^ I. Thus, Equation (|5|) follows from Equations (|6|) 
and (((f) via Lemma [l^. □ 

We can now extend Theorem 6.7 of [15] to graph products of amenable groups. 

Theorem 20. Any graph product of a family of quasi-lattice orders in which the underlying groups 
are amenable is an amenable quasi-lattice order, (i.e. the Toeplitz representation is faithful). 
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Proof. Let (G,P) denote a graph product of the family (Gj, Pi)i£A of quasi-lattice orders, and 
let (Q,V) denote their direct product. By Proposition [l9|, the map <fi : {G,P) — > (G,V) induced 
by the identity on each factor satisfies the hypothesis of Proposition O. If each Gj is amenable as 



a group then so is Q. It then follows, by Proposition 16, that (G,P) is an amenable quasi-lattice 



order. □ 



As an application of Theorem 2C, we obtain the following characterisation of faithfulness of 
representations of C*(G,P), and the consequent result about uniqueness of the C*-algebra gener- 
ated by a covariant isometric representation of P. Monoid representations V : P — ► Isom(7l!) and 
W : Q — > Isom('H) are said to ^-commute if every V x or V* for x E P commutes with every W y or 
W* for y E Q, and to be orthogonal to one another if V*W y = for all x E P and y E Q. 

Theorem 21. Let (G,P) be the graph product of a family (Gi, Pj)j e \ of quasi-lattice ordered 
groups. 

(i) If {Vi : Pi — > Isom(H)}/ g A is a family of covariant isometric representations such that Vj 
*- commutes with Vj when I and J are adjacent in T and Vj is orthogonal to Vj when I 
and J are not adjacent in V, then there is a (unique) isometric covariant representation 
V : P — > Isom(T^) such that V\pj = V\. All covariant representations of P arise this way. 

Suppose that each Gj, for I E A, is an amenable group. Then we also have the following: 

(ii) The representation of the universal algebra C*(G,P) associated to V is faithful if and only if 

Y[ (1 - V X V*) + for every finite subset F C U/ eA ( J P/ \ {1}) . (7) 

(Hi) If{Vj} and {Wj} are two families of covariant isometric representations as in part (i) satisfy- 
ing (0), then the canonical map Vj(x) i— * Wi{x) extends to an isomorphism ofC*(V x : x E P) 
onto C*(W X : x E P). 

Proof. The isometries satisfy the commuting relations which define P as a graph product of 
monoids. Therefore the maps s E Pi *— > Vi(s) extend to an isometric representation V of the 
monoid P = Ti e \Pi. 

We need to show that this representation is covariant, that is, we need to show that V x y y V* Wy = 
V x V*V y V* for all x and y in P. 

We proceed by induction on i(x) + i(y). Choose / E A(x) U A(y) and write x = xix' and 
y = yiy'. Since xi and yi cannot both be trivial, this ensures that £(x') + i{y') < £(x) + £(y). 



Suppose first that x V y < oo. By Proposition 13 and the induction hypothesis, we have 

v»v v v: Vy = v z v x ,v:,v y ,v;,v: (8) 

where z = xi V yi E Pj. Moreover, x and y are /-adjacent, and from Definition |l2| (b) and (c) we 
have four cases to consider: 

Case 1: The vertex / is adjacent to all the vertices of x' and of y' . Then Vi ^-commutes with V x > 
and with V y /, so that (||) becomes 

W£v* = v x ,v x *,v z v:v y ,v y *, 

= V x , V*, V XI V* x V yi V£ Vy, V*, by covariance of Vi 

= v XI v x ,v x *,v x * I v yi v y ,v y *,v y * I 
= v x v*v y v; . 
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Case 2: z = xj and / is adjacent to all vertices of y' . Write z = yiv, with v € Pi; then 
V y >V*,V* = V v *V y/ V*,V y * = V*V y V*. Thus (1) becomes 

V x v y V x * Vy = V z V x >V£V*V y V* 

= y x v*v y v* . 

Case 3: z = yi and / is adjacent to all vertices of x'. (This is analogous to case 2.) 

Case 4: z = xj = yj . Inserting V*V Z in the middle of the right-hand side of (||) we get V x \y y V* Vy = 

V V*V V* 
v x v x v y v y ■ 

Suppose now that x V y = oo. Then by convention V x \z y V* yy = and it suffices to show that 
V*V y = 0. Clearly if xi V y\ = oo then, by covariance of Vi, we have V Xl V yi = 0, so V*V y = 0. 
Thus, we may suppose that xi V yi ^ oo and hence that 

V^Vyi = VuVv where xj V yi = xiu = yjv. 

Thus 

v x *v y = v x *,v u v;v y , 



Let A = a\(X2 ■ ■ ■ be a reduced expression for y' . Either condition (c) of Definition 12 holds, or 
d / 1 and A has a syllable with vertex not adjacent to /. Suppose the latter, and let be the 
first syllable of A for which I{a,i) is not adjacent to /. Note that I(a,i) ^ I because y' cannot have 
initial vertex /. Write a = a\CL2 ■ ■ ■ and /3 = aj + iOj + 2 We now have 

V*V y , = V*V a V ai V p = V a V*V ai V p = 

using the fact that V*V ai = by orthogonality. 

We may thus suppose that condition (c) of Definition [l^ holds, in which case V*V y > = V y >V* . 
By a similar argument we may suppose also that condition (b) holds and that V*,V U = V U V*,. We 
have already assumed that xj V yj ^ oo (part (a) of Definition |l2|). All these conditions together 
imply that x and y are /-adjacent (Definition |l2|) and that 

v:v y =v u v:,Vy,v v *. 

By Proposition |l3|(i) we now have x' V y' = oo (since x V y = oo and x is /-adjacent to y), and 
applying the induction hypothesis to x' and y' completes the proof that V is covariant. 

To prove (ii) observe first that from Theorem |2^ and Theorem 3.7], it follows that a 
representation is faithful if and only if 

YI (1 - V X V*) / for every finite subset F C P. 

It is equivalent to consider only products of the form stated in ([?]) because replacing each x € F by 
one of its initial syllables has the effect of replacing each factor (1 — V X V*) by a smaller one. Part 
(iii) follows from Theorem p0| and Corollaries 3.8 and 3.9 of □ 



Remark 22. In some cases condition (|7|) is automatically satisfied by all covariant representations, 
in which case the Toeplitz C*-algebra is simple, and purely infinite by [16, Theorem 5.4]. The best 



known example of this is Coo ||- See Corollaries 5.2 and 5.3 of [15] and Theorem 2.4 of [||] for 
more examples involving free products. 
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5 The C*-algebra of a right-angled Artin semigroup of isometries. 

Let A be a set (usually taken to be finite, although we shall not make this restriction here). A 
matrix M = (m Sjt ) s ,t£A is a Coxeter matrix if m Sjt = m tiS € {2, 3, . . . , oo} for s ^ i and m S;S = 1. 
Denote by (st) m the word sis • • • , beginning with s and having length m, in which the letters s 
and i alternate. 

The Artin group Am associated to M is the group with presentation 



( A | {st) m ^ = (is) m *>< for each s,t G A }, 

in which a relation of the form (si) 00 = (is) 00 is to be interpreted as vacuous. The Artin monoid 
A M is defined via the same presentation, taken in the category of monoids (semigroups with unit), 
see Q. We may view Am as a partially ordered group with positive cone Pm generated by A. The 
cone Pm is in general a quotient of A M via the obvious map, although in many cases of interest 
this map is known to be injective (see § for the most recent results). 

Adding the relations s 2 = 1 for s E A to the above ones yields a somewhat unusual presentation 
of the more familiar Coxeter group associated with M, which is usually presented via the relations 
(st) m ^ = 1. 

Definition 23. A Coxeter group and its associated Artin group Am are said to be right-angled if 
every nondiagonal entry of the Coxeter matrix M is either 2 or oo; see for example ||. (By abuse 
we also refer to the matrix as right-angled.) 

The terminology is motivated by noting that the right-angled Coxeter groups are those linear 
reflection groups whose reflecting hyperplanes are mutually orthogonal or parallel. 

Every right-angled Coxeter matrix M over A determines a graph T with vertex set A having 
an edge joining s and t when m Sj j = 2. The only relations in the presentation of Am say that two 
generators commute if they are joined by an edge, hence Am is precisely the graph product Yj^^L 
of copies of Z. In this connection, right-angled Artin groups are also referred to as graph groups, 
see 0. 

By virtue of Theorem ^ the right-angled Artin monoid A M may be identified with the positive 
cone of the corresponding Artin group Am, and (Am,A m ) is a quasi-lattice order by Theorem 



10. Applying Theorem [2(] we see that this quasi-lattice order is amenable, and hence the Toeplitz 
representation of C*(Am,A m ) is faithful. As with Coburn's and Cuntz's theorems, it is more 
appealing to formulate the result in terms of the generators themselves; indeed, notice that assertion 
(iii) below does not contain any explicit reference to quasi-lattice orders or Artin groups. 

Theorem 24. Let T be a graph with set of vertices A and suppose {V s : s S A} is a collection of 
isometries on Hilbert space such that for every pair of distinct vertices s and t one has 

V s Vt = VtV s and V*Vt = VtV* if s and t are adjacent in V, and 

VgVt = if s and t are not adjacent in T. 
Let Am = r sg AZ(s) be the right-angled Artin group associated to T. Then 

(i) the maps s — > V s , for s £ A, extend to a covariant isometric representation V of the right- 
angled Artin semigroup A M , 
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(ii) the corresponding representation of C* (Am , At,) is faithful if and only if 

Y[{I - V S V*) ^ for every finite F C A, and (9) 



(iii) if {W s : s G A} is another collection of isometries satisfying the same relations and condition 
(|9|), then the map V s t— » W s extends to a C* -algebra isomorphism of C*(V S : s £ A) to 
C*(W S : s € A). 



Proof. Since the generators satisfy the stated relations, the collection of isometric representa- 
tions {n € N i— > V^ n } s gA satisfies the hypothesis of Theorem ^l] (i) and so extends to an isometric 
representation of the semigroup At,, giving (i). The amenability hypothesis is satisfied because in 
this case each factor in the graph product is isomorphic to Z, so (ii) and (iii) follow directly from 



Theorem |2l[ Notice that the necessary and sufficient condition for faithfulness in (ii) is equivalent 
to the one obtained in Theorem [H] because every projection of the form ([?]) majorates a projection 
of the form 



Y[ (I - V S V*) for some finite FcA, 



to see this it suffices to replace each syllable x = s n € N(s) by the corresponding generator s. □ 



Remark 25. If the set A of generators is finite, the projection riseA^ — T S T*) belongs to the 
Toeplitz algebra T(Am, A^.j). Since every nontrivial element in At, is bounded below by a gen- 
erator, it follows from Jl8| , Proposition 6.3] that the compact operators on £ 2 (P) are contained in 
T(Am, A~m) as the ideal generated by this projection. It is easy to see that holds if and only if 
it holds for F = A, so this ideal is minimal. 

6 Non-amenability of lattice ordered groups 

Next we concentrate on partially ordered groups in which least comon upper bounds always exist. 

Definition 26. A partially ordered group (G, P) is lattice ordered if every pair of elements has a 
least common upper bound. By left invariance, an equivalent condition is that every element x € G 
have a least upper bound in P. 

Lattice orders are special cases of quasi-lattice orders; in fact we have the following characteri- 
sation, cf. fl8| . 

Lemma 27. The following are equivalent for a partially ordered group (G,P): 

(i) (G,P) is lattice ordered. 

(ii) (G,P) is quasi-lattice ordered and G = PP^ 1 . 

(iii) (G,P) is quasi-lattice ordered, P generates G (in which case we say (G,P) is connected), and 
aPnbP ^0 for all a,b<EP. 
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Proof, (i) =>■ (ii): Suppose (G, P) is lattice ordered and let x G G; then x < x V 1 so that both 

-l 



a := x V 1 and b := x a are in P. Clearly x = ab 



(ii) ==> (iii): If G = PP -1 then obviously P generates G. Given a pair a, b G P, write a _1 6 as 
xy^ 1 with x,y £ P. Then ax = by £ aP H 6P. 

(iii) => (i): Suppose (iii) holds. Take any x G G and (using the connectedness) write x = 
a±a2---ak with each ai G P or P . Since any element o _1 6 for a,b £ P may be rewritten cd _1 for 
c,d E P (by finding ac = bd £ aP n bP), any such expression for x may ultimately be simplified 
to the form a; = uw _1 with u,v G P. Thus x has an upper bound u £ P and, since (G, P) is a 
quasi-lattice order, it must have a least upper bound in P. So (i) holds. □ 

For a quasi-lattice order (G, P), we know that if G is amenable then (G,P) is amenable, by 
[18, §4.5], see also [|l5|, Lemma 6.5]. It turns out that for lattice ordered groups the converse is also 



true; the proof follows the argument outlined in Remark 2 of [|T^, §5.1]. 

Proposition 28. If(G,P) is lattice ordered and amenable (in the sense of Definition \fy then G 
is an amenable group. 

Proof. Suppose (G, P) is an amenable lattice order, and denote the left regular representation of 
P on £ 2 (P) by W. As observed by Nica, the map xGPi-^lGCisa (one-dimensional) covariant 
isometric representation, so the map W x \— > 1 extends to give a one-dimensional representation of 
T(G, P), and an easy argument shows that 

||^A S W S || = J>, (10) 
sgp seP 

for every finitely (or countably) supported nonnegative function A in f}{P). 

Notice that the sum ^2 S X S W S is the operator of left-convolution by A G $- l {P) on £ 2 (P), and 
that fli~0| ) implies that || YlseP ^sW s \\ = 1 for every probability density A. Since the support of A can 
be chosen to contain an arbitrary finite subset of P including the identity, we have that condition 
(e) of Theorem 1] holds, with p = 2, U = 1 G P, and <ft a probability density whose support 
contains £ U {1}. By [^, Theorem 1], the semigroup P has a left-invariant mean. (Day's Theorem 
is about right-amenability and right-convolutions, but there is no difficulty in transforming it into 
a theorem for left-amenability and left-convolutions.) 



Finally, the group G = PP 1 is amenable, by Corollary 3.6 of [21]. □ 

The Artin group Am is said to be of finite type if A is finite and the Coxeter group associated 
to the matrix M is finite, [jlj. By Proposition 5.5 and Theorem 5.6 of |l|], if A m is of finite type, 
then the Artin semigroup A^ embeds as a subsemigroup of Am, and the pair (Am, A m ) is a lattice 



ordered group (see also [QG] ) . We wish to apply Proposition 25 to characterize amenability of these 



lattice orders; the first observation is that most Artin groups are not amenable. 

Proposition 29. Let M be a Coxeter matrix over a finite set A. The Artin group Am is amenable 
(as a group) if and only if it is the free abelian group on A, that is m S) t = 2 for all s,t G A, s ^ t. 

Proof. In H it is shown that the set of elements Q = {Q s = s 2 : s G A} generates a subgroup 
Hm of Am with presentation 

(Q I QsQt = QtQs if m S)t = 2) . (11) 

That is, Hm is a right-angled Artin group. In particular, Hm contains at least one free subgroup 
of rank 2, and hence is not amenable, unless of course m S) t = 2 for all s ^ t G A. In the latter case 
Am is free abelian and therefore amenable. □ 
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As a consequence of Proposition 123, the analog of Theorem 21 (ii) fails for nonabelian Artin 



groups of finite type, instead we have the following non-uniqueness result. 

Theorem 30. Let Am be a nonabelian Artin group of finite type. Suppose {V s : s G A} is a 
collection of isometries satisfying the Artin relations relative to M : 

(V,V t ) m ** = {VtVs)™*'* s,tG A (12) 

Then the map s h V s extends to an isometric representation, denoted also by V , of the Artin 
semigroup A M . The representation V is covariant provided that 

WW = V sVt V s * yt s, t G A . (13) 

The Toeplitz representation T on £ 2 (A M ) satisfies (^) and ( fL3| ) and, moreover, the projection 
Qa(1 — T S T*) does not vanish. However, the Toeplitz representation of C* {Am , Am) ^ s n ot faithful; 
in particular, the C* -algebra generated by a collection {V s : s G A} as above is not canonically 
unique, even if we assume I1a(1 ~~ V S V*) ^ 0. 

Proof. The map can be extended to an isometric representation because the given isometries 
satisfy the relations (|I2|), which constitute a presentation of A M . 

Suppose that (p^) holds. We need to show that the covariance condition holds for every pair 
x,y G A M . We use the length homomorphism I : A M — > N such that l(s) = 1 for each generator 
s G A. Choose x,y such that the covariance condition is not satisfied and such that l(x V y) is 
minimised. Amongst the possible pairs, choose one so that l(x) is the smallest possible. 

Case 1: Suppose l(x) = 1, so that x is actually a generator s. Write y = tz for t a generator, so 



that V y V* = V t (V t *V t )V z V y * = V t V t *V y V*. Then, by 

Vsv;v y v y * = v s v s *v t v t *v y v y * = v sVt v* vt v y v* . 

Now s V t and y have a common left factor t; writing s V t = tu and y = tz we have 

v s vtv: yt v y v y * = v t v u v:v z v;v t *. 

Since sV y = sV tV y = t(u V z), we have that !(uV z) < l(s V y) and covariance follows by applying 
the induction hypothesis to V U V*V Z V* in this expression. 

Case 2: Suppose now l(x) > 1, and write x = su for s a generator. Put s V y = sz, so that 
xVy = xVsVy = s(uVz). Since l(s V j/) < l{x\/ y) and < Z(x), the induction hypothesis 
implies that 

WW = ViWy? • 

Applying F s * on the left and using the fact that V*V S = 1 this equation becomes V*V y V* = V Z V*V*. 
We then have: 

V V*V V* — V V V*V*V V* — V V V*V V*V* 
v x v x v y v y ~ 's'u'u v s v y v y ~ v sVuV u V Z V Z v s . 

Since x V y = s(u V z) we have l(u V z) < l(x\/ y), and covariance follows in this case, as before, by 
applying the induction hypothesis to V U V*V Z V* . 

It is clear that the Toeplitz representation satisfies the stated relations, and the projection 
n A (l - T S T*) does not vanish at S t G £ 2 (A M ). The quasi-lattice ordered group (Am,A m ) is not 
amenable by Proposition |28| and Proposition ^ and the last assertion follows, cf. fl5| , Corollary 
3.9]. □ 
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Remark 31. Since Theorem ^ shows that the Toeplitz algebra T(Am, A M ) of a nonamenable 
finite type Artin group Am is not universal for covariant isometric representations, it is generally 
hard to decide whether a given collection of isometries satisfying the Artin relations and the co- 
variance condition actually generates a representation of T(Am, A M ). In any case, it follows from 
Theorem 6.7 and Corollary 6.8 of 12] that a given a representation of T(Am , ^tf) is faithful if and 



only if the generating family of isometries is proper, in the sense that Ha(1 — VsVg) 0- 

Our results about Toeplitz algebras cover the Artin groups (Am,A m ) that are presently known 
to be quasi-lattice ordered, namely the finite type Artin groups from fil [l0| and the right-angled 
Artin groups dealt with by Theorem [l(| It would be interesting to formulate and decide questions 
of amenability and uniqueness in the remaining cases. It is known that, for A finite, the monoid 
A M always has a quasi-lattice structure (see [LC|] ), but even when it is known that A M embeds 
canonically in Am (which remains an open question in general; see |^) this is not enough to show 
that (Am,A m ) is quasi-lattice ordered, which is essential for our techniques. 
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